INSTITUTO TECNOLOGICO DE APIZACO 


Estadistica 


TECNICAS DE CONTEO 


Para determinar el espacio muestral o el tamano del espacio muestral, es necesario desarrollar 
algunas tecnicas de enumeracion las cuales son: 

xiiIm El Diagrama de Arbol 

Analisis Combinatorio. 

DIAGRAMAS DE ARBOL 


Los diagramas de arbol son ordenaciones empleadas para enumerar todas las posibilidades logicas 
de una secuencia de eventos, donde cada evento puede ocurrir en un numero finito. Proporcionan un 
metodo sistematico de enumeracion objetiva de los resultados. 



A continuacion, se presenta un Diagrama de Arbol, referente a las respuestas que se pueden dar a 
tres preguntas de Verdadero o Falso. 

Tenemos dos opciones posibles para cada pregunta, V o F el arbol presenta dos ramas en cada 
pregunta. 

1) La teoria de conjuntos fue desarrollada por G. Cantor. 

a) V b) F 


2) G. Cantor es de origen frances. 

a ) V b) F 


3) La teoria de conjuntos sirve para simplificar la Estadistica. 

a) V b) F 
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Las diferentes formas en que se puede contestar son ocho y forman el espacio muestral. 

S = {WV, VVF, VFV, VFF, FVV, FVF, FFV, FFF} 

Se tienen en un estante 3 libros uno de Algebra, otro de Contabilidad y otro de Biologia. i De 
cuantas formas distintas sepueden ordenar los libros? 



B 


C 

C 


A 

B 


A 


DEPARTAMENTO DE CIENCIAS BASICAS 


2 


M. en C. Jose Luis Hernandez Gonzalez 






INSTITUTO TECNOLOGICO DE APIZACO 


Estadistica 


{ACB, ABC, BCA, BAC, CAB, CBA} 








ANALISIS COMBINATORIO 

Los diagramas de arbol muestran objetivamente el numero de resultados posibles en que se puede 
disponer de la ordenacion de un conjunto de elementos, pero esta enumeracion es limitada, pues a 
medida que aumenta el numero de objetos dicha ordenacion se complica, por lo que hay que utilizar 
otro procedimiento mas sencillo para determinar el numero total de resultados. Con este fin, nos 
apoyaremos en los conceptos permutaciones y combinaciones, los cuales tienen como base el 
principio fundamental del conteo. 


PRINCIPIO FUNDAMENTAL DE CONTEO 

Si un evento A puede ocurrir de ni maneras, y una vez que este ha ocurrido, otro evento B puede 
ocurrir de n 2 maneras diferentes, entonces el numero total de formas diferentes en que ambos 
eventos pueden ocurrir en el orden indicado, es igual a ni x n 2 . 

iDe cuantas maneras pueden repartirse 3 premios a un conjunto de 10 personas, suponiendo que 
cada persona no puede obtener mas de un premio? 

Aplicando el principio fundamental del conteo, tenemos 10 personas que pueden recibir el primer 
premio. Una vez que este ha sido entregado, restan 9 personas para recibir el segundo, y 
posteriormente quedaran 8 personas para el tercer premio. De ahl que el numero de maneras 
distintas de repartir los tres premios. 


ni x n 2 x 113 


10x9x8 = 720 
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iCuantas placas de automovil se pueden hacer utilizando dos letras seguidas de tres cifras? No se 
admiten repeticiones. 


26 x25 x 10x9x 8 = 468000 

El slmbolo ! se lee factorial y es el producto resultante de todos los enteros positivos de 1 a n; es 
decir, sea n un numero entero positivo, el producto n (n-1) (n-2)...3 x 2 x 1 se llama factorial de n. 

n! = n (n -1 ) (n -2 )...3 x 2 x 1 

5! = 5x4x3x 2x1 = 120 

Por definicion 0! = 1 


PERMUT ACIONE S 

Una permutacion de un conjunto de elementos, es un ordenamiento especifico de todos o algunos 
elementos del conjunto, facilita el recuento de las ordenaciones diferentes que pueden hacerse con 
los elementos del conjunto. 

Nota: En una permutacion el orden en que se disponen los elementos del conjunto es importante. 

PERMUT ACIONE S DE n ELEMENTOS 

Por el principio fundamental del conteo podemos enunciar que el numero de permutaciones de n 
objetos distintos tornados de n en n, es: 


Se quiere conocer el conjunto de todas las disposiciones posibles de tres personas colocadas en 
hilera para tomar una fotografia. 


3P3 = 3 ! = 6 

Cinco personas desean nombrar un Comite Directivo compuesto de un presidente, un 
vicepresidente, un secretario, un tesorero y un vocal. iCuantas maneras hay de constituir el 
comite? 


5 P 5 = 5! = 120 

Hay seis banderas de distintos colores. iCuantas sehales diferentes se pueden enviar usando las seis 
banderas al mismo tiempo? 


6 P 6 = 6 ! = 720 
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PERMUTACIONES DE n ELEMENTOS EN DIFERENTES GRUPOS DE r ELEMENTOS. 

Podemos calcular el numero de permutaciones n Pr, de n elementos, tornados en grupos o 
subconjuntos de r elementos. 


Si de un estante tomamos 2 de 3 libros i Cuantas permutaciones pueden realizarse? 



3 P 2 


3! 

(3 - 2)! 


= 3! = 6 



l Cuantas ternas pueden formarse con las 26 letras del alfabeto, si cada letra solo puede utilizarse 
una sola vez? 


26 p 3 


26! 

(26 - 3)! 


26! 

— = 15600 
23! 


Cinco personas entran a una sala en la que hay 8 sillas. i De cuantas maneras diferentes pueden 
ocupar las sillas? 


8 P 5 


8 ! 

(8 - 5)! 


8 ! 

3! 


= 6720 


PERMUTACIONES DONDE NO TODOS LOS ELEMENTOS SON DIFERENTES. 

Si los elementos de un conjunto no son todos diferentes entre si, es decir, algunos de los elementos 
son identicos, la formula de las permutaciones presenta un nuevo aspecto. 

El numero de permutaciones que se pueden formar en el caso de n elementos, cuando hay nl 
elementos identicos, n2 elementos de otro tipo identicos, etcetera, es: 


n 


P nl,n2, 


nk 


n! 

nl! n2!...nk! 
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iCuantaspalabras diferentes de cuatro letraspueden formarse con las letras LULU? 


4 


- 2,2 


4! _ 24 
2! 2! ~ 4 


6 


S = {LLUU, LULU, UULL, ULUL, LUUL, ULLU} 
iCuantas palabras de once letras pueden formarse con la palabra Mississippi?. 


11 P 4,4, 2,1 


-— = 34650 

4! 4! 2! 1! 


I Cuanlos mensajes pueden enviarse con diez banderas utilizandolas todas, si son cuatro negras, 
tres verdes y tres rojas? 


10 P 4,3,3 


10 

4! 3! 3! 


= 4200 


PERMUTACIONES CIRCULARES 

Cuando los elementos se encuentran dispuestos en forma circular tenemos: 

„Pc = (n - 1)! 

iDe cuantas maneraspodemos ordenar 5 Haves en un llavero? 

5 Pc = (5 - 1)!= 4! = 24 


COMBINACIONES 

Ya sabemos que en una permutacion el orden de los elementos es importante, pero cuando el orden 
de colocacion carece de importancia, a la disposicion de dichos elementos se le denomina 
combinacion. 


Por lo tanto, una combinacion es un subconjunto o una disposicion de todos los elementos de un 
conjunto, sin tener en cuenta el orden de ellos. 


El numero de combinaciones o subconjuntos no ordenados, cada uno formado por r elementos, que 
pueden obtenerse de un conjunto de n elemento es: 


n! 


nCr : 


(n - r)!r! 




v r y 


n! 


(n — r)! r! 
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Si de un estante tomamos 2 de 3 libros, i Cuantas combinaciones pueden realizarse? 


C, = 


3! 


3^2 


(3 -2)! 2! 


1 ! 2 ! 2 



Por lo tanto, el resultado se reduce a 3 posibles formas ya que en una combinacion el orden de los 
elementos no es importante. 


Se tienen cinco obreros para un trabajo especial que reqidere de tres de ellos. i De cuantas maneras 
diferentes sepuede seleccionar un equipo de tres? 


5C3 


5! 

(5 -3)!3! 


5 ! 120 

2! 3! ~ 12 


De un club de 20 socios, se van a seleccionar 3 para formar la mesa directiva. /, De cuantas formas 
puede constituirse? 


20 C 3 


20! _ 20! _ 6840 _ iho 

(20-3)! 3! 17! 3! 6 


Es conveniente observar que: 


r = C 

n v r n ^-n-r 


Asl: 


100 C 98 -100 C 100-98 “100 


C' 


FORMULA DEL BINOMIO 


(a + b) n 


n ( 

z 


r=0v 


n 

r 


J 


a 


n- r b r 
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